On the Number of Permutations Admitting an m-th Root
نویسنده
چکیده
Let m be a positive integer, and pn(m) the proportion of permutations of the symmetric group Sn that admit an m-th root. Calculating the exponential generating function of these permutations, we show the following asymptotic formula pn(m) ∼ n→+∞ πm n1−φ(m)/m , where φ is the Euler function and πm an explicit constant.
منابع مشابه
Approximation of the n-th Root of a Fuzzy Number by Polynomial Form Fuzzy Numbers
In this paper we introduce the root of a fuzzy number, and we present aniterative method to nd it, numerically. We present an algorithm to generatea sequence that can be converged to n-th root of a fuzzy number.
متن کاملADMITTING CENTER MAPS ON MULTIPLICATIVE METRIC SPACE
In this work, we investigate admitting center map on multiplicative metric space and establish some fixed point theorems for such maps. We modify the Banach contraction principle and the Caristi's fixed point theorem for M-contraction admitting center maps and we prove some useful theorems. Our results on multiplicative metric space improve and modify s...
متن کاملSharply $(n-2)$-transitive Sets of Permutations
Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...
متن کاملReaction of Different Pepper Cultivars to Two Species of Root- Knot Nematodes (M. Javanica and M. Incognita)
Root knot nematode is one of the important plant pathogens that causes damage to many crops, including greenhouse crops. Pepper is an agricultural crop which its cultivation has increased in recent years, especially in greenhouses. Most of the adopted management methods for this nematode have not met the required efficiency. In this study, reaction of some pepper cultivars (Elmina, Tuvana, Chal...
متن کاملComputation of the q-th roots of circulant matrices
In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 9 شماره
صفحات -
تاریخ انتشار 2002